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Abstract In this paper we completely solve two questions concerning 
the divisor function and the pseudo — Smarandache function. 
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1 Introduction 


Let N be the set of all positive integers . For any n CN, let 
(1) d(n)= > 1, 


(2) Z(n)=minlala€N,n| > J 
Then d(n)and Z(7 )are called the divisor function and the pseudo — 
Smarandache function of 7 , respectively, In!!! , Ashbacher posed the follow- 
ing unsolved questions. 

Question 1 How many solutions n are there to the functional equa- 
tion. 
(3) Z(n)=d(n),nEN? 

Question 2 How many solutions 7 are there to the functional equa- 


tion. 
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(4) Z(n)+d(n)=n,n€.2? 
In this paper we completely solve the above questions as follows. 
Theorem 1 The equation (3) has only the solutions n =1,3 and 10. 
Theorem 2 The equation (4) has only the solution 7 =56. 


2 Proof of Theorem 1 


A computer search showed that (3) has only the solutions 7 = 
1,3 and 10 with n<10000(see !1/) 
We now let 7 be a solution of (3) with 41,3 or 10 . Then we 
have n > 10000. Let 
(5) m= py" py72*** py 
be the factorization of m .By [2, Theorem 273], we get from (1) 
and (5) that 

(6) A(n)=(r,4+1)(r2+1) (4, +1). 


On the other hand, since 2 j=a(at1)/2 for any a CN, we see 


from (2) that 1|Z(n)(Z(n)+1)/2. It implies that Z(n)(Z(7) 
+ 1)/2=n.So we have 


| 11 
(7) Z(n)Aj2n +7 5 
Hence, by (3),(5),(6) and a get 
(8) 1>v2 Hh rie ae ee 


pt1  2:i=17;+1 
If p;>3,then from (8) we get p;==5 and 


22-1, 


a contradiction. Therefore, if (8) holds, then either p; =2 orp, =3 .By 
the same method, then n must satisfy one of the following condi- 
tions. 

(i) p;=2 and r;<4 . 

(ii) py=3 and r,=1. 
However, by (8), we can calculate that » < 10000,a contradiction. 


Thus, the theorem is proved. 


3 Proof of Theorem 2 


A computer search showed that (4) has only the solution 7 = 56 with n 
<10000 (see |4!). We now let be a solution of (4) with n+56. Then we 
have n >10000. We see from (4) that 


(9) Z(n)=-d(n) (mod n) 
It implies that. | 
(10) Z(n)+1=1-d(n) (mod n) 


By the proof of Theorem 1, we have n|Z(n)(Z(n)+1)72, by (2). It can 


be written as 


(11) Z(n)(Z(n) +1)=0 (mod n). 

Substituting (9) and (10) into (11), we get 

(12) d(n)(d(n)—-1)=0 (mod 7). 

Notice that d(n)>1 if n >1. We see from (12)that 

(13) (d(n))?>n 

Let (5) be the factorization of 7 .By (5),(6) and (13) ,we obtain 
(14) les 


134 


On the other hand, it is a well known fact that Z(p”) =p’ -1>(r+ 1)? 
for any prime power p” with p’ >32. We find from (14) that k22. 

If p,>3,then p,:/(r;+1)°5/4>1 for 1=1,2,°--k, It implies that 
if (14) holds, then either p;=2 or p; =3 . By the same method, then n 
must satisfy one of the following conditions: 

(i) py=2, po=3 and (74,72) = (1,1), (2,1), (3,1), (4,1), (5,1), 
(6,1),(1,2), (2,2), (3,2), (4,2)or (5,2). 

(ii) p1=2, po>3 and r,;SS. 

(iii) p) =3 and r,=1. 
However, by (14), we can calculate that n < 10000,a contradiction. Thus, 


the theorem is proved. 
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